The Limits of Popularity-Based Recommendations, and the Role of Social Ties

In this paper we introduce a mathematical model that captures some of the salient features of recommender systems that are based on popularity and that try to exploit social ties among the users. We show that, under very general conditions, the market always converges to a steady state, for which we are able to give an explicit form. Thanks to this we can tell rather precisely how much a market is altered by a recommendation system, and determine the power of users to influence others. Our theoretical results are complemented by experiments with real world social networks showing that social graphs prevent large market distortions in spite of the presence of highly influential users.Comment: 10 pages, 9 figures, KDD 201

Geographic Routing in Social Networks

We live in a ‘‘small world,’’ where two arbitrary people are likely connected by a short chain of intermediate friends. With scant information about a target individual, people can successively forward a message along such a chain. Experimental studies have verified this property in real social networks, and theoretical models have been advanced to explain it. However, existing theoretical models have not been shown to capture behavior in real-world social networks. Here, we introduce a richer model relating geography and social-network friendship, in which the probability of befriending a particular person is inversely proportional to the number of closer people. In a large social network, we show that one-third of the friendships are independent of geography and the remainder exhibit the proposed relationship. Further, we prove analytically that short chains can be discovered in every network exhibiting the relationship

On the minimum latency problem

We are given a set of points $p_1,\ldots , p_n$ and a symmetric distance matrix $(d_{ij})$ giving the distance between $p_i$ and $p_j$. We wish to construct a tour that minimizes $\sum_{i=1}^n \ell(i)$, where $\ell(i)$ is the {\em latency} of $p_i$, defined to be the distance traveled before first visiting $p_i$. This problem is also known in the literature as the {\em deliveryman problem} or the {\em traveling repairman problem}. It arises in a number of applications including disk-head scheduling, and turns out to be surprisingly different from the traveling salesman problem in character. We give exact and approximate solutions to a number of cases, including a constant-factor approximation algorithm whenever the distance matrix satisfies the triangle inequality.Comment: 9 page

Full-length VP2 gene analysis of canine parvovirus reveals emergence of newer variants in India

The canine parvovirus (CPV) infection is a highly contagious and serious enteric disease of dogs with high fatality rate. The present study was taken up to characterize the full-length viral polypeptide 2 (VP2) gene of CPV of Indian origin along with the commercially available vaccines. The faecal samples from parvovirus suspected dogs were collected from various states of India for screening by PCR assay and 66.29% of samples were found positive. Six CPV-2a, three CPV-2b, and one CPV-2c types were identified by sequence analysis. Several unique and existing mutations have been noticed in CPV types analyzed indicating emergence of newer variants of CPV in India. The phylogenetic analysis revealed that all the field CPV types were grouped in different subclades within two main clades, but away from the commercial vaccine strains. CPV-2b and CPV-2c types with unique mutations were found to be establishing in India apart from the prevailing CPV-2a type. Mutations and the positive selection of the mutants were found to be the major mechanism of emergence and evolution of parvovirus. Therefore, the incorporation of local strain in the vaccine formulation may be considered for effective control of CPV infections in India

New data about the suspensor of succulent angiosperms : ultrastructure and cytochemical study of the embryo-suspensor of Sempervivum arachnoideum L. and Jovibarba sobolifera (Sims) Opiz

The development of the suspensor in two species - Sempervivum arachnoideum and Jovibarba sobolifera - was investigated using cytochemical methods, light and electron microscopy. Cytological processes of differentiation in the embryo-suspensor were compared with the development of embryo-proper. The mature differentiated suspensor consists of a large basal cell and three to four chalazal cells. The basal cell produces haustorial branched invading ovular tissues. The walls of the haustorium and the micropylar part of the basal cell form the wall ingrowths typical for a transfer cells. The ingrowths also partially cover the lateral wall and the chalazal wall separating the basal cell from the other embryo cells. The dense cytoplasm filling the basal cell is rich in: numerous polysomes lying free or covering rough endoplasmic reticulum (RER), active dictyosomes, microtubules, bundles of microfilaments, microbodies, mitochondria, plastids and lipid droplets. Cytochemical tests (including proteins, insoluble polysaccharides and lipids are distributed in the suspensor during different stages of embryo development) showed the presence of high amounts of macromolecules in the suspensor cells, particularly during the globular and heart-shaped phases of embryo development. The protein bodies and lipid droplets are the main storage products in the cells of the embryo-proper. The results of Auramine 0 indicate that a cuticular material is present only on the surface walls of the embryo-proper, but is absent from the suspensor cell wall. The ultrastructural features and cytochemical tests indicate that in the two species - S. arachnoideum and J. sobolifera - the embryo-suspensor is mainly involved in the absorption and transport of metabolites from the ovular tissues to the developing embryo-proper

Five minutes with Prabhakar Raghavan: big data and social science at Google

Part of PPG’s Impact of Social Sciences project focuses on how academic research in the social sciences influences decision-makers in business, government and civil society. We will cover a series of salient viewpoints emerging from this interview programme on the blog over the next three months. To launch the series Rebecca Mann talked to Prabhakar Raghavan, who is Vice President of Strategic Technologies at Google, and Consulting Professor of Computer Science at Stanford. He explains the role that social scientists are already playing in the development of the tech sector in Silicon Valley, and discusses the opportunities for impact and some remaining obstacles to collaboration

It’s time to scale the science in the social sciences

The social sciences are at a remarkable confluence of events. Advances in computing have made it feasible to analyze data at the scale of the population of the world. How can we combine the depth of inquiry in the social sciences with the scale and robustness of statistics and computer science? Can we decompose complex questions in the social sciences into simpler, more robustly testable hypotheses? We discuss these questions and the role of machine learning in the social sciences